Morse Theory on Meshes

نویسنده

  • Niloy J. Mitra
چکیده

In this report, we discuss two papers that deal with computing Morse function on triangulated manifolds. Axen [1] gives an algorithm for computing Morse function on a triangulated manifold of arbitrary dimension but it not practical because of its space requirement. Hence, he describes an algorithm for computing critical points and their Morse indices for a 2-manifold. Edelsbrunner et al. [2] deals with compact 2-manifolds without any boundary. The paper describes how to derive a Morse complex for such a manifold and also talks about how to simply the complex by canceling pairs of critical points in order of increasing persistence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Topological Approach for Handling Triangle Insertion and Removal into Two- Dimensional Unstructured Meshes

Several algorithms for generating two-dimensional unstructured meshes use triangle insertion and removal as their basic operations. This work presents a robust mathematical framework, based on Morse Theory, which allows full control of the topological changes caused by the insertion or removal of triangles into 2D meshes. Topological control is ensured by a set of Morse operators and simplifies...

متن کامل

Extraction Of Feature Lines On Surface Meshes Based On Discrete Morse Theory

We present an approach for extracting extremal feature lines of scalar indicators on surface meshes, based on discrete Morse Theory. By computing initial Morse-Smale complexes of the scalar indicators of the mesh, we obtain a candidate set of extremal feature lines of the surface. A hierarchy of Morse-Smale complexes is computed by prioritizing feature lines according to a novel criterion and a...

متن کامل

A New Modification of Morse Potential Energy Function

Interaction of meso — tetrakis (p-sulphonato phenyl) porphyrin (hereafter abbreviated to TSPP)with Na+ has been examined using HF level of theory with 6-31G* basis set. Counterpoise (CP)correction has been used to show the extent of the basis set superposition error (BSSE) on thepotential energy curves. The numbers of Na+ have a significant effect on the calculated potentialenergy curve (includ...

متن کامل

Constructing discrete Morse functions

Morse theory has been considered a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman formulated a version of this theory for discrete structures such as cell complexes. It opens up several categories of interesting objects (particularly meshes) to applications of Morse ...

متن کامل

A primal/dual representation for discrete Morse complexes on tetrahedral meshes

We consider the problem of computing discrete Morse and Morse-Smale complexes on an unstructured tetrahedral mesh discretizing the domain of a 3D scalar field. We use a duality argument to define the cells of the descending Morse complex in terms of the supplied (primal) tetrahedral mesh and those of the ascending complex in terms of its dual mesh. The Morse-Smale complex is then described comb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002